Extending the Real-Time Maude Semantics of Ptolemy to Hierarchical DE Models
نویسندگان
چکیده
This paper extends our Real-Time Maude formalization of the semantics of flat Ptolemy II discreteevent (DE) models to hierarchical models, including modal models. This is a challenging task that requires combining synchronous fixed-point computations with hierarchical structure. The synthesis of a Real-Time Maude verification model from a Ptolemy II DE model, and the formal verification of the synthesized model in Real-Time Maude, have been integrated into Ptolemy II, enabling a modelengineering process that combines the convenience of Ptolemy II DE modeling and simulation with formal verification in Real-Time Maude.
منابع مشابه
Verifying Ptolemy II Discrete-Event Models Using Real-Time Maude
This paper shows how Ptolemy II discrete-event (DE) models can be formally analyzed using Real-Time Maude. We formalize in RealTime Maude the semantics of a subset of hierarchical Ptolemy II DE models, and explain how the code generation infrastructure of Ptolemy II has been used to automatically synthesize a Real-Time Maude verification model from a Ptolemy II design model. This enables a mode...
متن کاملVerifying hierarchical Ptolemy II discrete-event models using Real-Time Maude
This paper defines a real-time rewriting logic semantics for a significant subset of Ptolemy II discreteevent models. This is a challenging task, since such models combine a synchronous fixed-point semantics with hierarchical structure, explicit time, and a rich expression language. The code generation features of Ptolemy II have been leveraged to automatically synthesize a Real-Time Maude veri...
متن کاملFormal Model Engineering for Embedded Systems Using Real-Time Maude
This paper motivates why Real-Time Maude should be well suited to provide a formal semantics and formal analysis capabilities to modeling languages for embedded systems. One can then use the code generation facilities of the tools for the modeling languages to automatically synthesize Real-Time Maude verification models from design models, enabling a formal model engineering process that combin...
متن کاملTimed CTL Model Checking in Real-Time Maude
This paper presents a timed CTL model checker for RealTime Maude and its semantic foundations. In particular, we give a timed CTL model checking procedure for that is sound and complete for closedbound formulas under a continuous semantics for a fairly large class of systems. An important benefit of our model checker is that it also automatically provides a timed CTL model checker for subsets o...
متن کاملStatic Data ow and Heterochronous Data ow with Hierarchical FSMs in Ptolemy II
*charts is a formalism for combining nite state machines (FSMs) with various concurrent models of computation. In *charts, the emphasis is on separating the FSM semantics from the concurrency model semantics. Instead of de ning concurrency models, *charts shows how to combine hierarchical FSMs with various existing concurrency models. This paper discusses an implementation of a subset of the *c...
متن کامل